A REMARK ON ASYMPTOTIC OF HIGHEST WEIGHTS 
IN TENSOR POWERS OF A REPRESENTATION 
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Abstract. We consider the semigroup S of highest weights appearing 
in tensor powers V® k of a finite dimensional representation V of a con- 
nected reductive group. We describe the cone generated by 5* as the 
cone over the weight polytope of V intersected with the positive Weyl 
chamber. From this we get a description for the asymptotic of the num- 
ber of highest weights appearing in V® k in terms of the volume of this 
polytope. 
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1. Introduction 

Let G be a connected reductive algebraic group over an algebraically 
closed filed k of characteristic 0, and let V be a finite dimensional G-module. 
We consider the semigroup of dominant weights 

S = S(V) = {(k, A) | V x appears in V® k }, 

where V\ is the irreducible representation with highest weight A. In this note 
we describe the cone C(S) of this semigroup, i.e. the smallest closed convex 
cone (with apex at the origin) containing S (in other words, the closure of 
the convex hull of S U {0}). We use this to describe the asymptotic of the 
number of highest weights A appearing in V® k . 
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This work is in the spirit of the theory of semigroups of integral points 
and Newton-Okounkov bodies developed in |Kaveh-K hovanskii09 , Part I]. 

Let A denote the finite set of highest weights in V, i.e. the dominant 
weight A for which V\ appears in V. Consider the union of all the Weyl 
group orbits of A S A and let P + (V) be its convex hull intersected with 
the positive Weyl chamber. We show that the slice of the cone C(S) at 
k = 1 coincides with the polytope P + (V) (Theorem 13. ip . Our main tool 
in the proof will be the PRV theorem on the tensor product of irreducible 
representations. 

Let Hv(k) denote the number of dominant weights A where V\ appears 
in y® k . From general statements about semigroups of integral points we 
then conclude that Hy(k) grows of degree q = dim(P + (V)), i.e. the limit 

a g = lim H v (k)/k q 

k— >oo 

exists and is non-zero. In addition a q is equal to the (properly normalized) 
volume of the polytope P + (V). 

In the last section we discuss the connection between the semigroup S(V), 
its associated polytope P + (V) with the moment polytope of G- varieties. 

At the end, we would like to mention the related paper of Tate and 
Zeldtich [Tate-Zclditch04] in which the authors address the (more difficult) 
question of describing the asymptotic of multiplicities of irreducible repre- 
sentations appearing in tensor powers of an irreducible representation. 

Acknowledgement: the author would like to thank Askold Khovanskii 
and Kevin Purbhoo for helpful discussions, as well as Shrawan Kumar for 
helpful email correspondence. 

Notation: Throughout the paper we will use the following notation. G 
denotes a connected reductive algebraic group over an algebraically closed 
field k of characteristic 0. 

- We fix a Borel subgroup B and a maximal torus T in G. R = R(G, T) 
is the root system with R + = R + (G,T) the subset of positive roots 
for the choice of B. The Weyl group of (G,T) is denoted by W. It 
contains a unique longest element denoted by wq. 

- A denotes the weight lattice of G (that is, the character group of T), 
and A + is the subset of dominant weights (for the choice of B). Put 
Ar = A ®% R. Then the convex cone generated by A + in Ar is the 
positive Weyl chamber Aj£. 

- For a weight A € A, the irreducible G-module corresponding to A will 
be denoted by V\ and a highest weight vector in V\ will be denoted 
by v\. Finally for a dominant weight A, we put A* = —wq(X) which 
is again a dominant weight. One has Va* = V£ as G-modules. 
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2. Semigroups of integral points and convex bodies 

Let S C Z>o x 7L n be a semigroup of integral points (i.e. 5 is closed under 
addition) . 

Let C(S) be the smallest closed convex cone (with apex at the origin) 
containing S. Also let G(S) be the subgroup of Z n+1 generated by S and 
L(S) the linear subspace of M n+1 spanned by 5. The sets C(S) and G(S) 
lie in L(S). To S we associate its regularization which is the semigroup 
Reg(S') = C(S) fl G(S). The regularization Reg(5) is a simpler semigroup 
with more points which contains the semigroup S. In [Kaveh-Khovanskii09 , 
Section 1.1] it is proved that the regularization Reg(5) asymptotically ap- 
proximates the semigroup S. More precisely: 

Theorem 2.1 (Approximation theorem). Let C' C C(S) be a strongly con- 
vex cone which intersects the boundary (in the topology of the linear space 
L(S)) of the cone C(S) only at the origin. Then there exists a constant 
N > (depending on C') such that each point in G(S) fl C' whose distance 
from the origin is bigger than N belongs to S. 

Let 7r : K x W 1 — > R denote the projection on the first factor. We call a 
semigroup S C Z>o xZ" a non-negative semigroup if it is not contained in the 
hyperplane 7r -1 (0). If in addition the cone C(S) intersects the hyperplane 
7r -1 (0) only at the origin, S is called a strongly non-negative semigroup. 

Let Sk = S n ir^ 1 (k) be the set of points in S at level k. For simplicity 
throughout this section we assume that S% ^ 0. 

We denote the group G(S) fl 7r _1 (0) by A(5) and call it the lattice asso- 
ciated to the non-negative semigroup S. Finally, the number of points in Sk 
is denoted by H$(k). H$ is called the Hilbert function of the semigroup S. 

Definition 2.2 (Newton-Okounkov convex set). We call the projection of 
the convex set C(S) n 7r _1 (l) to R n (under the projection on the second 
factor (1, x) i— > x), the Newton-Okounkov convex set of the semigroup S and 
denote it by A (5). In other words, 

A(5) = conv( J {x/fc | (Jfe, x) G 5 fc }). 

k>0 

If S 1 is strongly non-negative then A(5) is compact and hence a convex body. 

Let A C 1™ be a lattice of full rank n. Let E C M n be a subspace 
of dimension q which is rational with respect to A. The Lebesgue measure 
normalized with respect to the lattice A in E is the Lebesgue measure dj in E 
normalized such that the smallest measure of a g-dimensional parallelepiped 
with vertices in E n A is equal to 1. The measure of a subset A C E will be 
called its normalized volume and denoted by \o\ q (A) (whenever the lattice 
A is clear from the context). 

Let Hs and ^Reg(S') De t ne Hilbert functions of S and its regularization 
respectively. From Theorem 12.11 it follows that Hs{k) and ^R e g(S)(fc) have 
the same asymptotic as k goes to infinity. Thus the Newton-Okounkov 
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convex set A (S) is responsible for the asymptotic of the Hilbert function of 
S ( [Kaveh-Khovanskii09| Section 1.4]): 

Theorem 2.3. The function Hs(k) grows like a q k q where q is the dimension 
of the convex body A(S'). This means that the limit 

a q = lim H s {k)/k q 

k— >oo 

exists and is non-zero. Moreover, the q-th growth coefficient a q is equal to 
Vol g (A(5')), where the volume is normalized with respect to the lattice A(S*). 

Finally we prove a proposition which will be used later in proof of the 
main result (Theorem 13, ip . 

Proposition 2.4. Let S C Z>o x Z n be a non-negative semigroup and 
C = C(S) the cone associated to S. Let C C C be a convex cone of 
full dimension (centered at the origin) and S' = S n C the subsemigroup 
consisting of all the points of S contained in C . Then the cone C(S') 
associated to S' coincides with C . 

Proof. Clearly C(S') C C. By contradiction suppose C(S') is not equal to 
C. Then there is a convex cone C C C of full dimension which does not 
intersect C(S') and moreover intersects the boundary of C (in the topology 
of the subspace L(S)) only at the origin. Since C has full dimension it 
contains a rational point (with respect to the lattice A(S)) which then implis 
that it contains a point in A(S). Now applying Theorem 12, II we see that the 
convex cone C should contain a point in S' which contradicts that C(S') n 
(7 = 0. □ 

In the rest of the paper we will deal with semigroups and convex polytopes 
naturally associated to a reductive group G and its representations. 

3. Main result 

Let V be a finite dimensional G-module. Define the set S(V) C Z>o x A + 

by 

S(V) = {(k,X) | V\ appears in V® k }. 
If v\ and Vu are highest weight vectors in V® k and V® f ~ with weights A 
and /x respectively, then vxC^v^ is a highest weig ht vector in V® k+i of weight 
X + fi. It follows that S(V) is a semigroup with respect to addition. Let 
A(V) denote the Newton-Okounkov body of the semigroup S(V). In other 
words, 

A(V) = conv((J{A/£: | V x appears in V® k }). 

k>0 

Also let A be the collection of 7 where Vy appears in V . Then the weight 
polytope of V is defined by P(V) = conv{ii;(7) | w S W, 7 E A}, i.e. 
the convex hull of the union of Weyl orbits of 7 G A. We will denote the 
intersection of P(V) with the positive Weyl chamber Aj^ by P + (V) and call 
it the positive weight polytope. 
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Theorem 3.1 (Main result). A(V) coincides with the positive weight poly- 
tope P + (V). 

We will need the following well-known fact: 

Lemma 3.2. Let Ai, A2 be dominant weights and let appear in V\ 1 ®V\ 2 . 
Then 7 = Ai + A 2 - Yl 

where c a > 0. From this it follows that 7 

belongs to P + (X± + A2). 

Our main tool to prove Theorem 13,11 will be the well-known PRV the- 
orem regarding the tensor product of two irreducible representations. It 
was conjectured by K. Parthasarathy, R. Ranga Rao and V. Varadarajan in 
[PRV67] . Later it was proved by S. Kumar in [Kumar88]. We briefly recall 
its statement. 

Theorem 3.3 (PRV theorem). Let Ai,A2 G A + be two dominant weights. 
Suppose for two Weyl group elements w\,W2 G W we have 7 = 7x7 (Ai) + 
W2 (A 2 ) is a dominant weight. Then V-y appears in the decomposition of the 
tensor product V\ 1 <S> V\ 2 into irreducible representations. 

Define the set S(V) cZ> xA by: 

S(V) = {(k,w(X)) \w€W, V\ appear in V m }. 

Roughly, speaking S(V) is the union of VF-otbits of A for which V\ appears 
in some tensor power V m . Notice that S(V) = S(V) n (Z> x A+). The 
following is a straight forward corollary of Theorem 13.31 

Corollary 3.4. 1) S(V) is a semigroup. 2) The convex body A(S(V)) 
associated to this semigroup coincides with P(V). 

Proof. 1) Let (k,wi(Xi), (l,W2{\2)) be two elements in S(V). We can write 
wi(Xi) + t^2(A2) as w(X) for some A G A, w G W. By Theorem 13.31 V\ 
appears in V\ 1 ® V\ 2 and hence it appears in 

y®l+k_ TMs ghows that ^ + 

k, wi(Xi) + ioa(A2)) = (£ + k, w(X)) belongs to S(V) which proves 1). 2) By 
Lemma 13.21 for any integer k > 0, the convex hull of S(V)k is kP{V) and 
hence A(5(V)) coincides with P(V). □ 

Proof of Theorem \3.1[ From Proposition 12. 4^ the convex body A(V) asso- 
ciated to the semigroup S(V) C S(V) is just the intersection of A(S(V)) 
with A,£. By CorollaryEH2) we know that A(S(V)) is the weight polytope 
P(V) which finishes the proof. □ 

Corollary 3.5. Let Hy(k) be the number of X such that V\ appears in V® . 
Then Hy{k) grows of degree q = dim P + (V) . That is, the limit 

a q = lim H v (k)/k q 

exists and is non-zero. Moreover, a q is equal to Vol q (P + (V)), where vol- 
ume is the Lebesgue measure in Ak normalized with respect to the lattice 
A(S(y))cA. 

Proof. Follows directly from Theorem 13.11 and Theorem 12.31 □ 
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4. Relation with moment polytope 

In this section we see how the positive weight polytope P + (V) appears 
as a moment polytope for the action of G x G on G. 

Let V be a finite dimensional G-module, and X C P(V) an irreducible 
closed G-invariant subvariety. Let R = ©fc> -Rfc denote the homogeneous 
coordinate ring of X. It is a graded G-algebra. Following Brion, one defines 
the moment polytope A(X) to be: 



A(X) = conv(|^J {X/k \ V\ appears in Rk})- 

k>0 

One shows that A(X) C is a polytope (see |Brion87j ). Moreover, when 
k = C and X is smooth, the polytope A(X) can be identified with the 
moment polytope of X regarded as a Hamiltonian space for the action of a 
maximal compact subgroup K of G and the symplectic structure induced 
from the projective space (see for example |Guillemin-Sternberg84| ). 

Let GxG act on G via multiplication from left and right. Let k[G] denote 
the algebra of regular functions on the variety G. It is a rational G x G- 
module. It is well-known that for each dominant weight A, the (A*,A)- 
isotypic component k[G](>»^) is isomorphic to V\* (8> V\. Moreover, any 
isotypic component of k[G] is of this form for some A. In fact any G x 
G-isotypic component k[G](^* \\ in k[G] is the linear span of the matrix 
entries corresponding to the representation of G in V\ (see [Kraft85] ) . Now 
if Ai, A2 € A + are two dominant weights, the product k[G]( A * Al )k[G]( A * A2 ) 
is the linear span of the matrix entries corresponding to V\ x <8> V\ 2 . This 
shows that we have the following decomposition for the product of isotypic 
components in the algebra k[G]: 

(1) k[G] 

7£x(Ai,A2) 

where xi^i, X2) denotes the collection of all 7 G A + for which V 1 appears in 
V Xl ®V X2 . 

Now let 7r : G — > GL(V) be a finite dimensional representation. Then 
End(l^) is naturally a G x G-module where GxG acts via it by multipli- 
cation from left and right. Let n : G — >■ P(End(V)) be the induced map to 
projective space and let X be the closure of the image of G in P(End(V)). 
It is a G x G-invariant closed irreducible subvariety. 

From (pQ) one can see the following: 

Proposition 4.1. Let R = ^^Rk denote the homogeneous coordinate ring 
of X in P(End(V)). Then for k > we have: Vn*,X) appears in R^ if and 
only if V\ appears in V® k . R follows that, under the projection on the second 
factor, A(X) C x A^ identifies with P + (V). 
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Remark 4.2. The relation between the moment polytope of X (i.e. a group 
compactification) and the weight polytope P + (V) has also been shown in 
[Kazarnovskii87] using methods from symplectic geometry. 
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